#include"statement.h"

int fib_1(int n)
{
	if (n <= 2)
	{
		return 1;
	}
	else
	{
		return fib_1(n - 1) + fib_1(n - 2);
	}
}

int fib_2(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (n > 2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}